Concatenation of pseudorandom binary sequences
نویسنده
چکیده
In the applications it may occur that our initial pseudorandom binary sequence turns out to be not long enough, thus we have to take the concatenation or merging of it with another pseudorandom binary sequences. Here our goal is study when can we form the concatenation of several pseudorandom binary sequences belonging to a given family? We introduce and study new measures which can be used for answering this question. 2000 AMS Mathematics Subject Classification: 11K45. List of keywords and phrases: pseudorandom, concatenation, correlation.
منابع مشابه
Construction of large families of pseudo-random binary sequences
In a series of papers Mauduit and S arkozy (partly with coauthors) studied nite pseudorandom binary sequences. They showed that the Legendre symbol forms a \good" pseudorandom sequence, and they also tested other sequences for pseudorandomness, however, no large family of \good" pseudorandom sequences has been found yet. In this paper, a large family of this type is constructed. Again, the con...
متن کاملA complexity measure for families of binary sequences
In earlier papers finite pseudorandom binary sequences were studied, quantitative measures of pseudorandomness of them were introduced and studied, and large families of “good” pseudorandom sequences were constructed. In certain applications (cryptography) it is not enough to know that a family of “good” pseudorandom binary sequences is large, it is a more important property if it has a “rich”,...
متن کاملCollision and Avalanche Effect in Pseudorandom Sequences
Pseudorandom binary sequences have many applications. In particular they play a crucial role in cryptography, for example as keystream in the well-known Vernam cipher. The notion of pseudorandomness can be defined in different ways. Recently a constructive theory of pseudorandomness of finite sequences has been developed and many constructions for binary sequences with strong pseudorandom prope...
متن کامل'Good' Pseudo-Random Binary Sequences from Elliptic Curves
Some families of binary sequences are constructed from elliptic curves. Such sequences are shown to be of strong pseudorandom properties with ‘small’ well-distribution measure and ‘small’ correlation measure of ‘small’ order, both of which were introduced by Mauduit and Sárközy to analyze the pseudo-randomness of binary sequences.
متن کاملIPASJ International Journal of Information Technology (IIJIT)
In this paper, we tend to develop a replacement cellular automata-based linear model for many nonlinear pseudorandom variety generators with sensible applications in parallel cryptography. Such a model generates all the solutions of linear binary distinction equations similarly as several of those solutions area unit pseudo-random keystream sequences. during this method, a linear structure supp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Periodica Mathematica Hungarica
دوره 58 شماره
صفحات -
تاریخ انتشار 2009